Decomposing infinite matroids into their 3-connected minors

نویسندگان

  • Elad Aigner-Horev
  • Reinhard Diestel
  • Luke Postle
چکیده

s Elgersburg 2011 Rainbow Cycles in Cube Graphs Jens-P. Bode (Technische Universität Braunschweig) Joint work with A. Kemnitz and S. Struckmann A graph G is called rainbow with respect to an edge coloring if no two edges of G have the same color. Given a host graph H and a guest graph G ⊆ H, an edge coloring of H is called G-anti-Ramsey if no subgraph of H isomorphic to G is rainbow. The anti-Ramsey number f(H,G) is the maximum number of colors for which there is a G-anti-Ramsey edge coloring of H. We consider cube graphs Qn as host graphs and even cycles Ck as guest graphs. Induced Decompositions of Graphs J. Adrian Bondy (Université Lyon 1 and Université Paris 6) We consider those graphs G which admit decompositions into copies of a fixed graph F , each copy being an induced subgraph of G. We are interested in finding the extremal graphs with this property, that is, those graphs G on n vertices with the maximum possible number of edges. We report on joint work with Jayme Szwarcfiter concerning the cases where F is a complete r-partite graph, a cycle, a star, or a graph on at most four vertices. We also discuss recent contributions to the topic by Nathann Cohen and Zsolt Tuza.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The structure of 2-separations of infinite matroids

Generalizing a well known theorem for finite matroids, we prove that for every (infinite) connected matroid M there is a unique tree T such that the nodes of T correspond to minors of M that are either 3-connected or circuits or cocircuits, and the edges of T correspond to certain nested 2-separations of M . These decompositions are invariant under duality.

متن کامل

LINKED TREE-DECOMPOSITIONS OF INFINITE REPRESENTED MATROIDS By

It is natural to try to extend the results of Robertson and Seymour’s Graph Minors Project to other objects. As linked tree-decompositions (ltds) of graphs played a key role in the Graph Minors Project, establishing the existence of ltds of other objects is a useful step towards such extensions. There has been progress in this direction for both infinite graphs and matroids. Kříž and Thomas pro...

متن کامل

Fork-decompositions of Matroids

One of the central problems in matroid theory is Rota’s conjecture that, for all prime powers q, the class of GF (q)–representable matroids has a finite set of excluded minors. This conjecture has been settled for q ≤ 4 but remains open otherwise. Further progress towards this conjecture has been hindered by the fact that, for all q > 5, there are 3–connected GF (q)–representable matroids havin...

متن کامل

On Representable Matroids Having Neither U2,5– Nor U3,5–minors

Consider 3–connected matroids that are neither binary nor ternary and have neither U2,5– nor U3,5–minors: for example, AG(3, 2)′, the matroid obtained by relaxing a circuit-hyperplane of AG(3, 2). The main result of the paper shows that no matroid of this sort is representable over any field. This result makes it possible to extend known characterisations of the binary and ternary matroids repr...

متن کامل

Fork-decompositions of ?\iatroids

One of the central problems in matroid theory is Rota's conjecture that, for all prime powers q, the class of GF(q)-representable matroids has a finite set of excluded minors. This conjecture has been settled for q s; 4 but remains open otherwise. Further progress towards this conjecture has been hindered by the fact that, for all q > 5, there are 3-connected GF(q)-representable matroids having...

متن کامل

ar X iv : m at h / 04 03 33 7 v 1 [ m at h . C O ] 2 1 M ar 2 00 4 LATTICE PATH MATROIDS : STRUCTURAL PROPERTIES

This paper studies structural aspects of lattice path matroids, a class of transversal matroids that is closed under taking minors and duals. Among the basic topics treated are direct sums, duals, minors, circuits, and connected flats. One of the main results is a characterization of lattice path matroids in terms of fundamental flats, which are special connected flats from which one can recove...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electronic Notes in Discrete Mathematics

دوره 38  شماره 

صفحات  -

تاریخ انتشار 2011